package com.runewbie.pafcmall.product.service.impl;

import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONObject;
import com.alibaba.fastjson.TypeReference;
import com.baomidou.mybatisplus.core.conditions.query.QueryWrapper;
import com.baomidou.mybatisplus.core.metadata.IPage;
import com.baomidou.mybatisplus.extension.service.impl.ServiceImpl;
import com.runewbie.common.utils.PageUtils;
import com.runewbie.common.utils.Query;
import com.runewbie.pafcmall.product.dao.CategoryDao;
import com.runewbie.pafcmall.product.entity.CategoryEntity;
import com.runewbie.pafcmall.product.service.CategoryBrandRelationService;
import com.runewbie.pafcmall.product.service.CategoryService;
import com.runewbie.pafcmall.product.vo.web.Catelog2Vo;
import lombok.extern.slf4j.Slf4j;
import org.redisson.api.RLock;
import org.redisson.api.RedissonClient;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.cache.annotation.CacheEvict;
import org.springframework.cache.annotation.CachePut;
import org.springframework.cache.annotation.Cacheable;
import org.springframework.cache.annotation.Caching;
import org.springframework.data.redis.core.StringRedisTemplate;
import org.springframework.data.redis.core.script.DefaultRedisScript;
import org.springframework.stereotype.Service;
import org.springframework.transaction.annotation.Transactional;
import org.springframework.util.StringUtils;

import java.util.*;
import java.util.concurrent.TimeUnit;
import java.util.stream.Collectors;

@Slf4j
@Service("categoryService")
public class CategoryServiceImpl extends ServiceImpl<CategoryDao, CategoryEntity> implements CategoryService {

    @Autowired
    CategoryBrandRelationService categoryBrandRelationService;
    @Autowired
    StringRedisTemplate stringRedisTemplate;
    @Autowired
    RedissonClient redissonClient;

    @Override
    public PageUtils queryPage(Map<String, Object> params) {
        IPage<CategoryEntity> page = this.page(
                new Query<CategoryEntity>().getPage(params),
                new QueryWrapper<CategoryEntity>()
        );

        return new PageUtils(page);
    }

    @Override
    public List<CategoryEntity> listWithTree() {
        // 1、查出所有分类
        List<CategoryEntity> entities = baseMapper.selectList(null);

        // 2、组装所有父子结构
        // 2.1)、找到所有的一级分类
        List<CategoryEntity> levelMenus = entities.stream().filter(
                categoryEntity -> categoryEntity.getParentCid() == 0
        ).map((menu) -> {
            menu.setChildren(getChildren(menu,entities)); // 设置当前菜单的子菜单
            return menu;
        }).sorted((menu1,menu2)->{
            // 给菜单排序
            return (menu1.getSort()==null?0:menu1.getSort()) - (menu2.getSort()==null?0:menu2.getSort());
        }).collect(Collectors.toList());

        return levelMenus;
    }

    @Override
    public void removeMenuByIds(List<Long> asList) {
        // TODO 1、检查当前删除的菜单，是否被别的地方引用

        //逻辑删除
        baseMapper.deleteBatchIds(asList);
    }

    @Override
    public Long[] findCatelogPath(Long catelogId) {
        List<Long> paths = new ArrayList<>();
        List<Long> parentPath = this.findParentPath(catelogId, paths);
        //收集到的父节点的顺序是逆序的，需要改为顺序的
        Collections.reverse(parentPath);
        return parentPath.toArray(new Long[paths.size()-1]);
    }

    /**
     * 级联更所有关联数据
     *
     * @CacheEvict：缓存一致性——失效模式
     * @CachePut：缓存一致性——双写模式
     *
     * 1、同时操作多个缓存：@Caching
     * 2、指定删除某个分区下的所有数据 @CacheEvict(value = {"category"},allEntries = true)
     * 3、存储同一类型的数据，都可以指定成同一个分区。分区名默认就是缓存的前缀，所以不需要需要设置缓存前缀 spring.cache.redis.key-prefix=CACHE_
     * @param category
     */
//    @CacheEvict(value = {"category"},key = "'getLevel1Categorys'") //清空单个缓存
//    @Caching(evict = { //清空多个缓存
//            @CacheEvict(value = {"category"},key = "'getLevel1Categorys'"),
//            @CacheEvict(value = {"category"},key = "'getCatalogJson'")
//    })
    @CacheEvict(value = {"category"},allEntries = true) //清空整个分区的缓存
    @Transactional // 开启事务
    @Override
    public void updateCascade(CategoryEntity category) {
        // 1、先更新当前表的内容
        this.updateById(category);
        //2、更新级联表的冗余内容
        categoryBrandRelationService.updateCategory(category.getCatId(),category.getName());
    }

    /**
     * @return
     * 1、每一个需要缓存的数据都要指定放到对应的那个名字的缓存中。相当于缓存的分区，一般建议按照业务类型来划分。
     * 2、@Cacheable ：代表当前方法的结果需要缓存，如果缓存中有，方法不用调用。
     *      如果缓存中没有，会调用方法，最后将方法的结果放入缓存。
     * 3、默认行为
     *  1）、如果缓存中有，方法不用调用
     *  2）、key默认自动生成，缓存名字::SimpleKey []（自动生成的key）
     *  3）、缓存的value值，默认使用的是jdk的序列化机制，将序列化后的值存在redis中
     *  4）、默认时间ttl=-1
     *
     *  自定义属性：
     *      1）、指定生成的缓存使用的key：key属性指定，使用spel表达式
     *          SPEL表达式：https://docs.spring.io/spring/docs/5.2.7.RELEASE/spring-framework-reference/integration.html#cache-spel-context
     *      2）、指定缓存的数据的存活时间：配置文件中修改ttl，spring.cache.redis.time-to-live=3600000
     *      3）、将数据保存为json格式：需要自定义属性配置文件 com.runewbie.pafcmall.product.config.MyCacheConfig
     *
     * 4、Spring-Cache的原理与不足
     *  不足：
     *      1）、读模式
     *          缓存穿透：查询一个null数据。解决：缓存空数据，添加配置 spring.cache.redis.cache-null-values=true
     *          缓存击穿：大量并发进来同时查询一个正好过期的数据。解决：加锁。但是Spring-Cache默认put时是不加锁的，所以没有办法解决这个问题。
     *              但是可以设置 sync = true @Cacheable(value = xxx, key = xxx, sync = true)，在查缓存的时候调用使用了同步的get方法
     *              org.springframework.data.redis.cache.RedisCache#get(java.lang.Object, java.util.concurrent.Callable) 获取到获取到空数据时
     *              在put中放一份空的数据。
     *          缓存雪崩：大量的key同时过期。解决：加随机时间。加上过期时间：spring.cache.redis.time-to-live=3600000
     *      2）、写模式（缓存与数据库一致）
     *          （1）、读写加锁：使用读多写少场景
     *          （2）引入Canal，感知到MySQL的更新就去更新缓存
     *          （3）读多写多：直接去数据库查询
     *      总结：
     *          常规数据（读多写少、即时性、一致性要求不高的数据）：完全可以使用Spring-Cache；写模式：只要缓存设置了过期时间就足够了
     *          特殊数据：特殊设计
     *  原理：
     *      CacheManager（RedisCacheManager） --创建--> Cache（RedisCache）--> Cache负责缓存的读写操作
     */
//    @Cacheable(value = {"category"},key = "'level1Categorys'")
    @Cacheable(value = {"category"},key = "#root.method.name",sync = true) // #root.methodName spel表达式，使用调用的方法名作为缓存的key
    @Override
    public List<CategoryEntity> getLevel1Categorys() {

        long l = System.currentTimeMillis();
        List<CategoryEntity> categoryEntities = baseMapper.selectList(new QueryWrapper<CategoryEntity>().eq("cat_level", 1));
        System.out.println("DB耗时："+(System.currentTimeMillis()-l));
        return categoryEntities;
    }

    /**
     * 获取三三级分类的json对象使用@Cacheable注解重新实现
     * @return
     */
    @Cacheable(value = {"category"},key = "#root.methodName") // #root.methodName spel表达式，使用调用的方法名作为缓存的key
    @Override
    public Map<String, List<Catelog2Vo>> getCatalogJson() {
        log.info("查询了数据库....");
        /**
         * 将数据库多次查询变为一次查询
         */
        List<CategoryEntity> selectList = baseMapper.selectList(null);
        //1、获取所有1级分类
        List<CategoryEntity> level1Categorys = getParentCid(selectList, 0L);
        //2、封装数据
        Map<String, List<Catelog2Vo>> catelog2VoListMap = level1Categorys.stream().collect(Collectors.toMap(k -> k.getCatId().toString(), v -> {
            //1、根据每一个的一个分类，查到这个分类的二级分类
            List<CategoryEntity> level2Categorys = getParentCid(selectList, v.getCatId());
            //2、封装2级分类的结果
            List<Catelog2Vo> catelog2Vos = null;
            if (level2Categorys != null) {
                catelog2Vos = level2Categorys.stream().map(l2 -> {
                    Catelog2Vo catelog2Vo = new Catelog2Vo(v.getCatId().toString(), null, l2.getCatId().toString(), l2.getName());
                    //1、找当前二级分类的三级分类封装成vo
                    List<CategoryEntity> level3Categorys = getParentCid(selectList, l2.getCatId());
                    if (level3Categorys != null) {
                        List<Catelog2Vo.Catelog3Vo> catelog3VoList = level3Categorys.stream().map(l3 -> {
                            //2、封装成指定的格式
                            Catelog2Vo.Catelog3Vo catelog3Vo = new Catelog2Vo.Catelog3Vo(l2.getCatId().toString(), l3.getCatId().toString(), l3.getName());

                            return catelog3Vo;
                        }).collect(Collectors.toList());

                        catelog2Vo.setCatalog3List(catelog3VoList);
                    }

                    return catelog2Vo;
                }).collect(Collectors.toList());
            }

            return catelog2Vos;
        }));

        return catelog2VoListMap;
    }

    //TODO 产生堆外内存溢出: OutOfDirectMemoryError(但实际在该版本的压测实验中并未出现该异常，大并发反而会先压垮应用的内存)
    //1)、springboot2.0以后默认使用Lettuce作为操作redis的客户端。它使用netty进行网络通信。"
    //2)、Lettuce的bug导致netty堆外内存溢出-Xmx300m; netty如果没有指定堆外内存，默认使用-Xmx300m可以通过-Dio.netty.maxDirectMemory进行设置
    // 决方案:不能使用-Dio.netty.maxDirectMemory只去调大堆外内存。
    //1）、升级lettuce户端。 2)、切换使用jedis
    // redisTemplate:
    // Lettuce，jedis操作redis的底层客户端。Spring再次封装redisTemplate;
//    @Override
    @Deprecated
    public Map<String, List<Catelog2Vo>> getCatalogJsonOld() {
        //给缓存中放入json字符串，拿出的json字符串，还要逆转成能用的对象类型，这就是序列化与反序列化

        /**
         * 1、空结果缓存：解决缓存穿透
         * 2、设置过期时间（加随机值）：解决缓存雪崩
         * 3、加锁：解决缓存击穿
         */

        //1、加入缓存逻辑，缓存中存的数据是json字符串
        //JSON语言，跨平台兼容
        String catalogJson = stringRedisTemplate.opsForValue().get("catalogJson");
        if (StringUtils.isEmpty(catalogJson)){
            log.info("catalogJson查数据库");
            //2、缓存中没有，查询数据库
            Map<String, List<Catelog2Vo>> catalogJsonFromDb = getCatalogJsonFromDbWithRedissonLock();

            return catalogJsonFromDb;
        }

        log.info("catalogJson查缓存");
        //将缓存中的json转为指定的对象
        Map<String, List<Catelog2Vo>> result = JSONObject.parseObject(catalogJson, new TypeReference<Map<String, List<Catelog2Vo>>>() {
        });

        return result;
    }

    /**
     * 从数据库获取数据，使用redis的分布式锁 Redisson实现
     * 我们一开始是先从缓存中获取数据的，这样就有一个问题：
     * 缓存里面的数据如何和数据库保持一致
     * 缓存数据一致性实现的两种方式：
     * 1）、双写模式：
     * 2）、失效模式：
     * @return
     */
    @Deprecated
    public Map<String, List<Catelog2Vo>> getCatalogJsonFromDbWithRedissonLock() {

        //要注意锁的名字，代表锁的力度，越细越快
        //锁的粒度：具体缓存的是哪个数据，比如10号商品：product-10-lock 表示只锁10号，product-lock：表示锁所有的商品
        RLock lock = redissonClient.getLock("CatalogJson-lock");
        lock.lock();
        log.info("获取分布式锁成功....");

        Map<String, List<Catelog2Vo>> dataFromDb;
        try {
            //加锁成功，执行业务
            dataFromDb = getDataFromDb();
        } finally {
            lock.unlock();
        }
        return dataFromDb;
    }

    /**
     * 从数据库获取数据，使用redis的分布式锁 V5
     * 保证加锁【占位+过期时间】和删除锁【判断+删除】的原子性。使用redis+Lua脚本完成
     * 更难的事情，是锁的自动续期
     * @return
     */
    @Deprecated
    public Map<String, List<Catelog2Vo>> getCatalogJsonFromDbWithRedisLockV5() {
        //1、占分布式锁，去redis占锁，对用redis命令
        //2、设置过期时间，必须和加锁是同步的，原子的 set lock 1 EX 30 NX
        //使用uuid作为锁的值
        String uuid = UUID.randomUUID().toString();
        Boolean lock = stringRedisTemplate.opsForValue().setIfAbsent("lock", uuid, 30, TimeUnit.SECONDS);
        if (lock){
            log.info("获取分布式锁成功....");
            Map<String, List<Catelog2Vo>> dataFromDb;
            try {
                //加锁成功，执行业务
                dataFromDb = getDataFromDb();
            } finally {
                //删除锁前先进行获取，判断是不是自己的锁编号uuid，是的话再删除
                //获取对比值+对比成删除==原子操作  lua脚本解锁
                String script = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end";
                //删除锁，删除成功返回 1，删除失败返回 0
                Long lock1 = stringRedisTemplate.execute(new DefaultRedisScript<Long>(script, Long.class),
                        Arrays.asList("lock"), uuid);
            }
            return dataFromDb;
        }else {
            log.info("获取分布式锁失败，等待重试....");
            try {
                Thread.sleep(200);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            //加锁失败...重试
            //休眠100ms重试
            //自旋的方式
            return getCatalogJsonFromDbWithRedisLockV1();
        }
    }
    /**
     * 从数据库获取数据，使用redis的分布式锁 V4
     * 问题：
     *      1、如果正好判断是当前值，正要删除锁的时候，锁已经过期，别人已经设置到了新的值。那么我们删除的是别人的锁
     * 解决：
     *      删除锁必须保证原子性。使用redis+Lua脚本完成
     *      @see CategoryServiceImpl#getCatalogJsonFromDbWithRedisLockV5()
     * @return
     */
    @Deprecated
    public Map<String, List<Catelog2Vo>> getCatalogJsonFromDbWithRedisLockV4() {
        //1、占分布式锁，去redis占锁，对用redis命令
        //2、设置过期时间，必须和加锁是同步的，原子的 set lock 1 EX 30 NX
        //使用uuid作为锁的值
        String uuid = UUID.randomUUID().toString();
        Boolean lock = stringRedisTemplate.opsForValue().setIfAbsent("lock", uuid, 30, TimeUnit.SECONDS);
        if (lock){
            //加锁成功，执行业务
            Map<String, List<Catelog2Vo>> dataFromDb = getDataFromDb();
            //删除锁前先进行获取，判断是不是自己的锁编号uuid，是的话再删除
            String lockValue = stringRedisTemplate.opsForValue().get("lock");
            if (uuid.equals(lockValue)){
                //删除自己的锁
                stringRedisTemplate.delete("lock");
            }
            return dataFromDb;
        }else {
            //加锁失败...重试
            //休眠100ms重试
            //自旋的方式
            return getCatalogJsonFromDbWithRedisLockV1();
        }
    }
    /**
     * 从数据库获取数据，使用redis的分布式锁 V3
     * 问题：
     *      1、删除锁直接删除？？？
     *      如果由于业务时间很长，锁自己过期了，我们直接删除，有可能把别人正在持有的锁删除了。
     * 解决：
     *      占锁的时候，值指定为uuid，每个人匹配是自己的锁才删除。
     *      @see CategoryServiceImpl#getCatalogJsonFromDbWithRedisLockV4()
     * @return
     */
    @Deprecated
    public Map<String, List<Catelog2Vo>> getCatalogJsonFromDbWithRedisLockV3() {
        //1、占分布式锁，去redis占锁，对用redis命令
        //2、设置过期时间，必须和加锁是同步的，原子的 set lock 1 EX 30 NX
        Boolean lock = stringRedisTemplate.opsForValue().setIfAbsent("lock", "1", 30, TimeUnit.SECONDS);
        if (lock){
            //加锁成功，执行业务
            Map<String, List<Catelog2Vo>> dataFromDb = getDataFromDb();
            //删除锁
            stringRedisTemplate.delete("lock");
            return dataFromDb;
        }else {
            //加锁失败...重试
            //休眠100ms重试
            //自旋的方式
            return getCatalogJsonFromDbWithRedisLockV1();
        }
    }
    /**
     * 从数据库获取数据，使用redis的分布式锁 V2
     * 问题：
     *      1、setnx设置好，正要去设置过期时间，宕机。又死锁了。
     * 解决：
     *      设置过期时间和占位必须是原子的。redis支持使用 setnx ex 命令  （set lock 1 EX 30 NX 加锁和设置过期时间在一个语句中完成，设置30秒过期）
     *      @see CategoryServiceImpl#getCatalogJsonFromDbWithRedisLockV3()
     * @return
     */
    @Deprecated
    public Map<String, List<Catelog2Vo>> getCatalogJsonFromDbWithRedisLockV2() {
        //1、占分布式锁，去redis占锁，对用redis命令  set lock 1 NX
        Boolean lock = stringRedisTemplate.opsForValue().setIfAbsent("lock", "1");
        if (lock){
            //加锁成功，执行业务
            //2、设置过期时间
            stringRedisTemplate.expire("lock",30, TimeUnit.SECONDS);
            Map<String, List<Catelog2Vo>> dataFromDb = getDataFromDb();
            //删除锁
            stringRedisTemplate.delete("lock");
            return dataFromDb;
        }else {
            //加锁失败...重试
            //休眠100ms重试
            //自旋的方式
            return getCatalogJsonFromDbWithRedisLockV1();
        }
    }
    /**
     * 从数据库获取数据，使用redis的分布式锁 V1
     * 问题：
     *      1、setnx占好了位，业务代码异常或者程序在页面过程
     *      中宕机。没有执行删除锁逻辑，这就造成了死锁
     * 解决：
     *      设置锁的自动过期，即使没有删除，会自动删除
     *      @see CategoryServiceImpl#getCatalogJsonFromDbWithRedisLockV2()
     *
     * @return
     */
    @Deprecated
    public Map<String, List<Catelog2Vo>> getCatalogJsonFromDbWithRedisLockV1() {
        //1、占分布式锁，去redis占锁，对用redis命令  set lock 1 NX
        Boolean lock = stringRedisTemplate.opsForValue().setIfAbsent("lock", "1");
        if (lock){
            //加锁成功，执行业务
            Map<String, List<Catelog2Vo>> dataFromDb = getDataFromDb();
            //删除锁
            stringRedisTemplate.delete("lock");
            return dataFromDb;
        }else {
            //加锁失败...重试
            //休眠100ms重试
            //自旋的方式
            return getCatalogJsonFromDbWithRedisLockV1();
        }
    }
    /**
     * 从数据库获取数据，使用本地锁
     * @return
     */
    @Deprecated
    public Map<String, List<Catelog2Vo>> getCatalogJsonFromDbWithLocalLock() {
        // 加锁：解决缓存击穿
        // 只要是同一把锁，就能锁住需要这个锁的所有线程
        // 1、synchronized (this)：SpringBoot所有的组件在容器中都是单例的：
        // 单体应用，也就是部署在一台tomcat下，这样是没有问题的；
        // 但分布式下这样是不行的
        // TODO: 本地锁，synchronized，juc(lock) 在分布式情况下，要想锁住所有，必须使用分布式锁
        synchronized (this) {
            return getDataFromDb();
        }
    }

    @Deprecated
    private Map<String, List<Catelog2Vo>> getDataFromDb() {
        //得到锁之后，还应该再去缓存中确认一次，如果没有才需要查询
        String catalogJson = stringRedisTemplate.opsForValue().get("catalogJson");
        if (!StringUtils.isEmpty(catalogJson)) {
            //将缓存中的json转为指定的对象
            Map<String, List<Catelog2Vo>> result = JSONObject.parseObject(catalogJson, new TypeReference<Map<String, List<Catelog2Vo>>>() {
            });

            return result;
        }
        log.info("查询了数据库....");
        /**
         * 将数据库多次查询变为一次查询
         */
        List<CategoryEntity> selectList = baseMapper.selectList(null);
        //1、获取所有1级分类
        List<CategoryEntity> level1Categorys = getParentCid(selectList, 0L);
        //2、封装数据
        Map<String, List<Catelog2Vo>> catelog2VoListMap = level1Categorys.stream().collect(Collectors.toMap(k -> k.getCatId().toString(), v -> {
            //1、根据每一个的一个分类，查到这个分类的二级分类
            List<CategoryEntity> level2Categorys = getParentCid(selectList, v.getCatId());
            //2、封装2级分类的结果
            List<Catelog2Vo> catelog2Vos = null;
            if (level2Categorys != null) {
                catelog2Vos = level2Categorys.stream().map(l2 -> {
                    Catelog2Vo catelog2Vo = new Catelog2Vo(v.getCatId().toString(), null, l2.getCatId().toString(), l2.getName());
                    //1、找当前二级分类的三级分类封装成vo
                    List<CategoryEntity> level3Categorys = getParentCid(selectList, l2.getCatId());
                    if (level3Categorys != null) {
                        List<Catelog2Vo.Catelog3Vo> catelog3VoList = level3Categorys.stream().map(l3 -> {
                            //2、封装成指定的格式
                            Catelog2Vo.Catelog3Vo catelog3Vo = new Catelog2Vo.Catelog3Vo(l2.getCatId().toString(), l3.getCatId().toString(), l3.getName());

                            return catelog3Vo;
                        }).collect(Collectors.toList());

                        catelog2Vo.setCatalog3List(catelog3VoList);
                    }

                    return catelog2Vo;
                }).collect(Collectors.toList());
            }

            return catelog2Vos;
        }));

        //3、查到的数据再放到缓存中，将对象转为json放入缓存中
        String s = JSON.toJSONString(catelog2VoListMap);
        stringRedisTemplate.opsForValue().set("catalogJson", s);

        return catelog2VoListMap;
    }

    /**
     * 从给定的结果中筛选出指定parentCid的集合
     * @param selectCategoryList
     * @param parentCid
     * @return
     */
    private List<CategoryEntity> getParentCid(List<CategoryEntity> selectCategoryList,Long parentCid) {
        List<CategoryEntity> collect = selectCategoryList.stream().filter(item -> item.getParentCid().equals(parentCid)).collect(Collectors.toList());

//        return baseMapper.selectList(new QueryWrapper<CategoryEntity>().eq("parent_cid", v.getCatId()));

        return collect;
    }

    /**
     * 递归查找当前节点的父节点
     * @param catelogId 当前节点
     * @param paths 收集当前节点及其父节点的参数
     * @return
     */
    private List<Long> findParentPath(Long catelogId,List<Long> paths){
        //1、收集当前节点id
        paths.add(catelogId);
        CategoryEntity category = this.getById(catelogId);
        if (category.getParentCid()!=0){
            findParentPath(category.getParentCid(),paths);
        }
        return paths;
    }

    /**
     * 递归查找所有菜单的子菜单
     *
     * @param root 当前菜单
     * @param all  所有菜单
     * @return 当前菜单的子菜单
     */
    private List<CategoryEntity> getChildren(CategoryEntity root, List<CategoryEntity> all) {
        List<CategoryEntity> children = all.stream().filter(categoryEntity -> {
            // 找到当前菜单的子菜单
            return categoryEntity.getParentCid().equals(root.getCatId());
        }).map((categoryEntity) -> {
            // 1、找到子菜单
            categoryEntity.setChildren(getChildren(categoryEntity, all));
            return categoryEntity;
        }).sorted((menu1, menu2) -> {
            // 2、菜单排序
            return (menu1.getSort()==null?0:menu1.getSort()) - (menu2.getSort()==null?0:menu2.getSort());
        }).collect(Collectors.toList());

        return children;
    }

}